Dersin Adı | Bilgisayar Bilimleri için Ayrık Matematik |
Kodu | Yarıyıl | Teori (saat/hafta) | Uygulama/Lab (saat/hafta) | Yerel Kredi | AKTS |
---|---|---|---|---|---|
CE 215 | Güz | 3 | 0 | 3 | 6 |
Ön-Koşul(lar) | Yok | |||||
Dersin Dili | İngilizce | |||||
Dersin Türü | Zorunlu | |||||
Dersin Düzeyi | Lisans | |||||
Dersin Veriliş Şekli | - | |||||
Dersin Öğretim Yöntem ve Teknikleri | Problem çözmeAnlatım / Sunum | |||||
Dersin Koordinatörü | ||||||
Öğretim Eleman(lar)ı | ||||||
Yardımcı(ları) | - |
Dersin Amacı | Bu ders, ispat tekniklerini açıklamak, hesaplama teorisine ve olasılık teorisinin temel kavramlarına giriş yapmak için, bilgisayar bilimlerinin en çok kullanılan yapılarına sağlam temeller atar. |
Öğrenme Çıktıları | Bu dersi başarıyla tamamlayabilen öğrenciler;
|
Ders Tanımı | Ders kapsamında Boolean cebri, mantık, kümeler kuramı, bağıntı ve fonksiyonlar, çizge teorisi, temel sayma kuralları, kombinatorik, ve temel olasılık teorisi yer almaktadır. |
Dersin İlişkili Olduğu Sürdürülebilir Kalkınma Amaçları | |
| Temel Ders | X |
Uzmanlık/Alan Dersleri | ||
Destek Dersleri | ||
İletişim ve Yönetim Becerileri Dersleri | ||
Aktarılabilir Beceri Dersleri |
Hafta | Konular | Ön Hazırlık |
1 | Mantık: Önermeler | Rosen, Discrete Mathematics and Its Applications, Chapter 1, Sections 1.1-1.3 |
2 | Mantık: Yüklem | Rosen, Discrete Mathematics and Its Applications, Chapter 1, Sections 1.4, 1.5 |
3 | Mantık: Mantık ve Kanıtlar | Rosen, Discrete Mathematics and Its Applications, Chapter 1, Sections 1.6, 1.8, 1.9 |
4 | Kümeler, Fonksiyonlar | Rosen, Discrete Mathematics and Its Applications, Chapter 2, Sections 2.1-2.3 |
5 | Diziler ve Toplamlar | Rosen, Discrete Mathematics and Its Applications, Chapter 2, Section 2.4, 2.5 |
6 | Sayı Teorisi: Bölünebilirlik | Rosen, Discrete Mathematics and Its Applications, Chapter 4, Sections 4.1, 4.2 |
7 | Gözden Geçirme / Arasınav | |
8 | Sayı Teorisi: Asal Sayılar | Rosen, Discrete Mathematics and Its Applications, Chapter 4, Sections 4.3-4.5 |
9 | Matematiksel Tümevarım | Rosen, Discrete Mathematics and Its Applications, Chapter 5, Sections 5.1-5.2 |
10 | Sayma | Rosen, Discrete Mathematics and Its Applications, Chapter 6, Sections 6.1-6.4, Chapter 8, Section 8.5 |
11 | Ayrık Olasılık | Rosen, Discrete Mathematics and Its Applications, Chapter 7 |
12 | Bağıntılar | Rosen, Discrete Mathematics and Its Applications, Chapter 9, Sections 9.1, 9.3, 9.5, 9.6 |
13 | Graflar ve Ağaçlar | Rosen, Discrete Mathematics and Its Applications, Chapter 10, Sections 10, 10.2, Chapter 11, Section 11.1 - 11.4 |
14 | Modelleme Hesaplaması | Rosen, Discrete Mathematics and Its Applications, Chapter 9, Sections 13.1 - 13.3 |
15 | Dersin gözden geçirilmesi | |
16 | Final Sınavı |
Ders Kitabı | Discrete Mathematics and Its Applications, Kenneth H. Rosen, 8th edition, McGraw Hill, 2018, 978-1260091991
|
Önerilen Okumalar/Materyaller | Discrete and combinatorial mathematics: an applied introduction. R.P. Grimaldi. Fifth Edition. ISBN: 0321211030 Discrete Mathematics for Computer Scientists, J.K. Truss, 2nd edition, Pearson, 1999, 978-0201360615
|
Yarıyıl Aktiviteleri | Sayı | Katkı Payı % |
Katılım | ||
Laboratuvar / Uygulama | ||
Arazi Çalışması | ||
Küçük Sınav / Stüdyo Kritiği | 5 | 30 |
Portfolyo | ||
Ödev | ||
Sunum / Jüri Önünde Sunum | ||
Proje | ||
Seminer/Çalıştay | ||
Sözlü Sınav | ||
Ara Sınav | 1 | 30 |
Final Sınavı | 1 | 40 |
Toplam |
Yarıyıl İçi Aktivitelerin Başarı Notuna Katkısı | 2 | 60 |
Yarıyıl Sonu Aktivitelerin Başarı Notuna Katkısı | 1 | 40 |
Toplam |
Yarıyıl Aktiviteleri | Sayı | Süre (Saat) | İş Yükü |
---|---|---|---|
Teorik Ders Saati (Sınav haftası dahildir: 16 x teorik ders saati) | 16 | 3 | 48 |
Laboratuvar / Uygulama Ders Saati (Sınav haftası dahildir. 16 x uygulama/lab ders saati) | 16 | ||
Sınıf Dışı Ders Çalışması | 14 | 3 | 42 |
Arazi Çalışması | |||
Küçük Sınav / Stüdyo Kritiği | 5 | 1 | |
Portfolyo | |||
Ödev | |||
Sunum / Jüri Önünde Sunum | |||
Proje | |||
Seminer/Çalıştay | |||
Sözlü Sınav | |||
Ara Sınavlar | 1 | 40 | |
Final Sınavı | 1 | 45 | |
Toplam | 180 |
# | Program Yeterlilikleri / Çıktıları | * Katkı Düzeyi | ||||
1 | 2 | 3 | 4 | 5 | ||
1 | Matematik, Fen Bilimleri, Bilgisayar Bilimleri ve Yazılım Mühendisliği konularında yeterli bilgi sahibidir; bu alanlardaki kuramsal ve uygulamalı bilgileri, Yazılım Mühendisliği problemlerinde kullanır. | X | ||||
2 | Karmaşık Yazılım Mühendisliği problemlerini saptar, tanımlar, formüle eder ve çözer; bu amaca uygun analiz ve modelleme yöntemlerini seçer ve uygular. | X | ||||
3 | Karmaşık bir yazılım sistemini, süreci veya ürünü gerçekçi kısıtlar ve koşullar altında, belirli gereksinimleri karşılayacak şekilde tasarlar, gerçekleştirir, sınar, doğrular, raporlar, ölçer ve bakımını yapar; bu amaçla modern yöntemleri uygular. | |||||
4 | Yazılım Mühendisliği uygulamalarında karşılaşılan karmaşık problemlerin analizi ve çözümü için gerekli olan modern teknik ve araçları geliştirir, seçer ve kullanır; bilişim teknolojilerini etkin bir şekilde kullanır. | X | ||||
5 | Yazılım Mühendisliği problemlerinin incelenmesi için deney tasarlar, deney yapar, veri toplar, sonuçları analiz eder ve yorumlar. | |||||
6 | Yazılım Mühendisliği disiplini içinde ve çok disiplinli takımlarda etkin biçimde çalışır; bireysel çalışma sergiler. | |||||
7 | Türkçe sözlü ve yazılı etkin iletişim kurar; etkin rapor yazar ve yazılı raporları anlar, tasarım ve üretim raporları hazırlar, etkin sunum yapar, açık ve anlaşılır talimat verir ve alır. | |||||
8 | Mühendislik ve Yazılım uygulamalarının evrensel ve toplumsal boyutlarda sağlık, çevre ve güvenlik üzerindeki etkileri ve çağın mühendislik alanına yansıyan sorunları hakkında bilgi sahibidir; mühendislik ve yazılım çözümlerinin hukuksal sonuçlarının farkındadır. | |||||
9 | Etik ilkelerine uygun davranma, mesleki ve etik sorumluluk bilincine sahiptir; mühendislik uygulamalarında kullanılan standartlar hakkında bilgi sahibidir. | |||||
10 | Proje yönetimi, risk yönetimi ve değişiklik yönetimi gibi, iş hayatındaki uygulamalar hakkında bilgi sahibidir; girişimcilik, yenilikçilik hakkında bilinçlidir; sürdürülebilir kalkınma hakkında bilgi sahibidir. | |||||
11 | Bir yabancı dili kullanarak Yazılım Mühendisliği ile ilişkili konularda, bilgi toplar ve meslektaşları ile iletişim kurar. ("European Language Portfolio Global Scale", Level B1) | |||||
12 | İkinci yabancı dili orta düzeyde kullanır. | |||||
13 | Yaşam boyu öğrenmenin gerekliliği bilincindedir; bilgiye erişebilir, bilim ve teknolojideki gelişmeleri izler ve kendini sürekli yeniler; insanlık tarihi boyunca oluşan bilgi birikimini Yazılım Mühendisliği alanıyla ilişkilendirir. |
*1 Lowest, 2 Low, 3 Average, 4 High, 5 Highest